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Motivation 


state  of  Practice:  Modern  C2  capabilities  often 
don't  reach  front  line  troops 

■  situation  awareness  still  voice  centric 

■  transition  to  information  centric  operation  limited  by 
legacy  stove-pipe  system  designs 

State  of  Art:  Mobile  ad  hoc  networking  is 
becoming  a  commodity  technology  in  the  civilian 
sector 

■  ubiquitous  high  speed  access  to  multimedia 

■  minimum  configuration 


Research  Objectives 


■  I  nvestigate  feasibility  of  providing  data 
networking  capability  to  small  units  with 
legacy  radios 


Minimize  requirement  for  additional 
"networking  hardware" 


Proof  of  Concept 
via  SI  NCGARS  Radio 


System  Components 


Data  Link  Protocol 

Multi- hop  Routing  Capability 

■  Expected  Relative  Positioning 
Routing  with  Congestion  Avoidance 
(ERP/CA) 

Tactical  Chat  Application 

■  SI  NCGARS  Data  Demo 


Data  Link  Protocol 


■  Media  Access  Control 

■  ALOHA  &  CSMA  Functionalities 


■  Flow  Control  and  Error  Control 

■  Simple  Stop-and-Wait 


■  "802. 11- Lite" 

■  Minimum  subset  of  802.11  features 

■  MAC,  Encapsulation,  Error  Control 

■  No  sync,  beacons,  probes,  NAVs,  authentication,  etc. 


Media  Access  Control 


ERP/CA  Routing  Protocol 


■  Operation- aware 

■  Exploit  Operational  Knowledge  about  Node 
Movements 

■  Bandwidth- Efficient 


Minimize  Overhead  of  Control  Traffic 


Operational  Knowledge 


■  TTPs  (Tactics,  Techniques,  and 
Procedures)  Used  by  Tactical  Units 

■  Military  formations 

■  Wingman  concept 

■  Unit  Leaders  Maintain  Physical  Proximity 

■  Maintain  Radio  Contact 

■  Facilitates  Command  and  Control 


Operation-aware  Routing 


Route  Selection  Based  Upon  Relative  Positions  of 

Nodes  Within  Fornnation 

■  Relative  positions  between  nodes  (or  node 
relationships)  are  policy-driven 

■  Links  between  nodes  with  "close"  relationship  tend  to 
be  persistent 

Mechanism:  Nodes  wait  for  a  period  of  time 

before  responding  to  route  request 

■  Node  with  closest  relationship  to  destination  responds 
to  route  request  first 


Route  Response  Wait  Formula 


RRW  =  CW  +  CAV  +  I RW  milliseconds 


CW  values: 


Relationship  Category 

Wait  Time  Assigned  (ms) 

GOOD 

1500 

BETTER 

1000 

BEST 

500 

DIRECT  LINK 

0 

Bandwidth- Efficient  Routing 


On- demand  Route  Discovery 

Controlled  Flooding 

■  Node  stops  flooding  if  it  has  route  to 
destination 

Node  Relationships  are  Input  to  Protocol 

■  No  need  to  discover  them  (this  is  novel!) 


I  CO 


Tank  Company  Wedge  Formation 


'  Wing men  relationships 


Company  commander 
&  executive  officer 


Neighbor  Discovery 


Neighbor  Discovery 
(hello  Response) 


Source 


Destination 


Frames  Sent  Between 
1-Hop  Neighbors 

(Previously  Known 
Routes) 


Destination 


/ 


Frames  Sent  Between 
1-Hop  Neighbors 

(Previously  Known 
Routes) 


Source 


Destination 


Frames  Sent  Between 
Multi-Hop  Neighbors 

(Dynamic  Discovery 
Of  Routes) 


Destination 


Req  Route 
To  Red3 


3 


Req  Route 
To  Red3  — 


Dynamic  Discovery 
Of  Route 

From  Whites  To  RedS 


Destination 


I  can  reach 
Red3 


No  route. 

No  response 


4 


Dynamic  Discovery 
Of  Route 

From  Whites  To  RedS 


Destination 


source 


Forwarding  Of 
Message 

I  From  Whites  To  RedS 
I  Via  White2 


New  Scenario 


destination 


Assume  this 
new  state: 


No  white  node 
is  in  range  of 
Red  3 

Red3  and 
Redl  are  in 
new  positions 


destination 


■  Requests  are 
broadcasted  and 
flooded 

■  TTL  limits  life  of  flood 

■  Route  response  ends 
flooding 


Response  To  Route  Request 


I  can  reach 
Red3 


Not  sent  because 
Red4’s  response  is 


2 


3 


source 


I  can  reach 


1 


I  can  reach 
Red3 


destination 


■  All  response  are  unicast 

■  Responses  are  based  on 
categories 

■  Actual  destination 
responds  first 

■  Wingnnan  responds  next 

■  Followed  by  Platoon 
Commander 

■  Last  to  respond  are  all 
others  with  a  route 


Congestion  Avoidance 


■  Assume  all  within 
circle  are  within 
range  of  one  another 


■  Route  requests  from' 

Whites,  for  Blue2/ 

/ 


destihation 


Congestion  Avoidance 

•Range  of  Whites  is  shown 

,  -  - -BlueS’s  wingman  and  Platoon 

,  ' '  ' ' '  Commander  are  not  in  range 

'  ■  N 

^  ■  V 

^  '  \ 

•Nodes  will  respond  to  the  request 


SI  NCGARS  Data  Demo 


■  Tactical  Chat  Application 

■  File  Transfer  Capability 


■  Runs  Directly  Above  Link  Layer 


SI  NCGARS  Data  Demo 


r - 

^  SINCGARS  Data  Demo 

HO®' 

1  File  Edit  Labels  Mode 

Redl:  request  fire  support... 

Red2;  request  confirmed,  tasked  to  AOC... 


Port  Name: 

|COM3 

^  Baud  Rate: 

Ja&00'" 

Flow  Control  In: 

|None 

Flow  Control-Out:' 

None 

Data  Bits: 

|8 

▼■j-Sto'p  Bits: 

h 

Parity: 

|None 

Select  Protocol: 

Atoha 

My  Call  Sign: 

,fRed1 

X  *  J 

▼  1  Send  To: 

.iRed2 

\*  / 

- 3 

\  / 

Po 

rt  1  Close  Port  |  Send  | 

Call  signs 
reflect  node 
relationships, 
e.g.,  Redl  and 
Red2  are 
wing  men  to 
each  other. 


Conclusions 


■  Demonstrated  feasibility  to  deploy 
data  centric  C2  capabilities  with 
legacy  voice  centric  radios  using  only 
software 

■  Many  opportunities  exist  to  develop 

low  cost  network  centric 

capabilities  for  front  line  troops 


